鴿巢原理(The Pigeonhole Principle)(抽屜原理)
簡單形式:若n+1個物體放進n個盒子,那么至少有一個盒子包含兩個或更多的物體。 應用:給定m個整數A1,A2,...,Am,存在整數k和l, 0 <= k < l <= m,使得A ...
簡單形式:若n+1個物體放進n個盒子,那么至少有一個盒子包含兩個或更多的物體。 應用:給定m個整數A1,A2,...,Am,存在整數k和l, 0 <= k < l <= m,使得A ...